<!DOCTYPE html>
<html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-0 vector-toc-not-available vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-0 skin-theme-clientpref-day vector-sticky-header-enabled" lang="de" dir="ltr"><head>
<meta charset="UTF-8">
<title>Prioritätsscheduling</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="icon" type="image/png" href="./_res_/favicon.png">
<link rel="canonical" href="https://de.wikipedia.org/wiki/Priorit%C3%A4tsscheduling"> <link href="./_mw_/ext.math.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.wikimediamessages.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.icons.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.search.codex.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.styles.css" rel="stylesheet" type="text/css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link href="./_mw_/ext.gadget.citeRef.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.defaultPlainlinks.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonHide.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonLayout.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonStyle.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiDarkmode.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiResponsive.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.specialSearch.css" rel="stylesheet" type="text/css">
<link rel="stylesheet" type="text/css" href="./_mw_/site.styles.css">
<link rel="stylesheet" type="text/css" href="./_mw_/noscript.css">
<link rel="stylesheet" type="text/css" href="./_res_/footer.css">
<link rel="stylesheet" type="text/css" href="./_res_/vector-2022.css">
</head>
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject page-Prioritätsscheduling rootpage-Prioritätsscheduling skin-vector-2022 action-view">
<div class="mw-page-container">
<div class="mw-page-container-inner">
<div class="mw-content-container">
<main id="content" class="mw-body">
<header class="mw-body-header vector-page-titlebar">
<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Prioritätsscheduling</span></h1>
</header>
<a id="top"></a>
<div id="bodyContent" class="vector-body ve-init-mw-desktopArticleTarget-targetContainer" aria-labelledby="firstHeading" data-mw-ve-target-container="">
<div id="contentSub">
<div id="mw-content-subtitle"></div>
</div>
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p>Das <b>Prioritätsscheduling</b> (auch PS – <i>priority scheduling</i>) ist ein in <a href="Betriebssystem" title="Betriebssystem">Betriebssystemen</a> häufig verwendetes Zeitaufteilungs-Verfahren (sog. „<a href="Scheduling" title="Scheduling">Scheduling</a>“), das jedem <a href="Prozess_(Informatik)" title="Prozess (Informatik)">Prozess</a> eine <a href="Priorit%C3%A4t" title="Priorität">Priorität</a> zuweist und jeweils den lauffähigen Prozess mit der höchsten Priorität zur Ausführung bringt.
</p>
<div class="mw-heading mw-heading2"><h2 id="Hintergrund">Hintergrund</h2></div>
<p>In einem Computer kann ein <a href="Prozessorkern" title="Prozessorkern">Prozessorkern</a> immer nur einen Prozess (gleichzeitig) bearbeiten. Um dennoch mehrere Prozesse <a href="Multitasking#Präemptives_Multitasking" title="Multitasking">quasi-gleichzeitig</a> abarbeiten zu können, wechselt der Prozessorkern sehr schnell zwischen diesen – sie erhalten sog. „Zeitscheiben“ (i. A. haben die Zeitscheiben eine feste Dauer im Millisekunden-Bereich). Dabei kann ein <i>höher priorisierter</i> Prozess öfter „an die Reihe kommen“, ein niedriger priorisierter muss dafür länger auf eine Zeitscheibe warten.
</p>
<div class="mw-heading mw-heading2"><h2 id="Arten_und_Verfahren">Arten und Verfahren</h2></div>
<p>Die Prioritätenvergabe kann statisch oder dynamisch erfolgen:
</p>
<ul><li>In <a href="Echtzeitsystem" title="Echtzeitsystem">Echtzeitsystemen</a> wird häufig eine <i>statische</i> Prioritätenvergabe verwendet, während andere Systeme oftmals dynamische Prioritäten nutzen.</li>
<li>Bei <i>dynamischer</i> Prioritätenvergabe wird die Priorität mit jedem Timertick verringert, bis ein anderer Prozess eine höhere Priorität als der aktuell lauffähige besitzt.</li></ul>
<p>Auch die Einteilung von Prozessen in verschiedene Prioritätenklassen ist möglich. Innerhalb der einzelnen Prioritätenklassen wird typischerweise ein <a href="Round_Robin_(Informatik)" title="Round Robin (Informatik)">Round-Robin-Scheduling</a> verwendet. Ein Beispiel für einen Scheduler mit dynamisch verwalteten Prioritätsklassen ist der <a href="Multilevel_Feedback_Queue" title="Multilevel Feedback Queue">Multilevel Feedback Queue</a> Scheduler.
</p><p>Mittels intelligenter <a href="Algorithmus" title="Algorithmus">Algorithmen</a> zur Prioritätenvergabe können verschiedene Systemziele erreicht werden. So ist es möglich, Prozessprioritäten bei Prozessen mit starkem I/O dynamisch zu vergrößern, um die Interaktivität des Systems zu verbessern.
</p>
<div class="mw-heading mw-heading2"><h2 id="Gefahr_Prioritätsinversion"><span id="Gefahr_Priorit.C3.A4tsinversion"></span>Gefahr Prioritätsinversion</h2></div>
<p>Es besteht die Gefahr der <a href="Priorit%C3%A4tsinversion" title="Prioritätsinversion">Prioritätsinversion</a>, die auftritt, wenn ein Prozess mit niedriger Priorität eine Ressource mit Hilfe einer <a href="Semaphor_(Informatik)" title="Semaphor (Informatik)">Semaphorvariablen</a> exklusiv belegt hat <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (p()-Operation)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>p</mi>
<mo stretchy="false">(</mo>
<mo stretchy="false">)</mo>
<mo>−<!-- − --></mo>
<mi>O</mi>
<mi>p</mi>
<mi>e</mi>
<mi>r</mi>
<mi>a</mi>
<mi>t</mi>
<mi>i</mi>
<mi>o</mi>
<mi>n</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (p()-Operation)}</annotation>
</semantics>
</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/d32374fdd2e9a05144f13f7ad3131c8aaad77e86.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:18.097ex; height:2.843ex;" alt="{\displaystyle (p()-Operation)}" loading="lazy"></span>, die von einem Prozess mit hoher Priorität benötigt wird. Obwohl der hochpriore Prozess eigentlich ausgeführt werden sollte, muss er warten, bis der niederpriore Prozess die Ressource mit einer <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle v()-Operation}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>v</mi>
<mo stretchy="false">(</mo>
<mo stretchy="false">)</mo>
<mo>−<!-- − --></mo>
<mi>O</mi>
<mi>p</mi>
<mi>e</mi>
<mi>r</mi>
<mi>a</mi>
<mi>t</mi>
<mi>i</mi>
<mi>o</mi>
<mi>n</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle v()-Operation}</annotation>
</semantics>
</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/3b0ea216fb15533538c4144f01e9e6f882de8260.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:16.246ex; height:2.843ex;" alt="{\displaystyle v()-Operation}" loading="lazy"></span> wieder freigibt. Dieses Problem kann durch einen Prozess mittlerer Priorität verschärft werden, da dieser sowohl den hoch- wie niederprioren Prozess nun beliebig lange verdrängen kann. Ein berühmter Absturz, der auf diesen Fehler zurückgeführt wurde, ist der Beinahe-Verlust der <a href="Mars_Pathfinder" title="Mars Pathfinder">Pathfinder-Marssonde</a>. Obwohl das Problem seit den 1970er Jahren bekannt ist, ist noch keine optimale Lösung gefunden worden. Zwei bekannte Lösungsansätze sind die <a href="Priorit%C3%A4tsgrenze" title="Prioritätsgrenze">Prioritätsgrenze</a> oder -schranke <i>(Priority Ceiling)</i> und die <a href="Priorit%C3%A4tsvererbung" title="Prioritätsvererbung">Prioritätsvererbung</a> <i>(Priority Inheritance)</i>.
</p></div><!--htdig_noindex--><div><div class="zim-footer">
Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2022-11-25" href="https://de.wikipedia.org/wiki/?title=Priorit%C3%A4tsscheduling&oldid=228281044">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.
</div>
</div><!--/htdig_noindex--></div>
</div>
</main>
</div>
</div>
</div>
<script src="./_webp_/webpHandler.js"></script>
</body></html>